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(54) Dispositif d'estimation d'un canal de transmission. 

(57) La presente invention concerne un dispositif d'estima- 
tion d'un canal de transmission 

Le dispositif d'estimation (2) d'un canal de transmission 
(1), de maniere connue, recoit a une extremite de ce canal 
(1) une sequence d'entraTnement (r.) correspondant a une 
sequence d'apprentissage (s.) produite a I'autre extremite 
du canal (1), genere egalement la sequence d'apprentis- 
sage (s.) et procede a la correlation des sequences d'ap- 
prentissage (s.) et d'entramement (r.) pour produire un jeu 
de coefficients de correlation. (h.). Selon I'invention, il com- 
prend de plus des moyens de correction pour annul er les 
coefficients (h,) dont le module est inferieur a un seuil de- 
termine. 
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Dispositif d' estimation d'un canal de transmission 
La presente invention concerne un dispositif 
d 1 estimation d f un canal de transmission. 

Dans un systeme de transmission, notamment par ondes 
5 radio , un emetteur emet une sequence de symboles dans un 
canal de transmission a destination d'un recepteur. La 
sequence emise subit des alterations dans le canal de 
transmission si bien que la sequence de symboles regus par 
le recepteur ne lui est pas identique. La principale de ces 

10 alterations est 1 1 interference entre symboles qui est due au 
fait qu'un symbole emis peut emprunter plusieurs trajets 
dans le canal de transmission. En effet si deux trajets au 
moins presentent un ecart superieur a la distance separant 
deux symboles emis successivement , un symbole empruntant un 

15 de ces trajets va venir interferer avec un symbole suivant 
empruntant un autre trajet plus court. 

Pour corriger 1 1 interference entre symboles dans le 
recepteur, on utilise un egaliseur qui, pour fonctionner 
correctement, doit connaitre la reponse impulsionnelle du 

20 canal de transmission. A cette fin, des symboles 
particuliers emis dans une sequence d 1 apprentissage sont des 
symboles connus, par opposition aux symboles de donnees qui 
font l'objet de la transmission et qui, par hypothese, ne 
sont pas connus du recepteur. II est ainsi courant de 

25 prevoir qu'un paquet de symboles destine a un recepteur 
particulier comprenne successivement des symboles de 

donnees , u ne sequence d f apprentissage et de nouveau des 

symboles de donnees, la sequence d 1 apprentissage <etant ainsi 
disposee au centre du paquet. 

30 La sequence d 1 apprentissage est choisie en fonction 

des caracteristiques du canal de transmission et plus 
particulierement en fonction de sa longueur. 

En effet, compte-tenu du fait que les symboles sont 
emis reguliferement et presentent done une periodicite que 

35 l'on nomme duree-symbole, la longueur du canal se definit 
comme le nombre de duree-symboles qui est equivalent a la 
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difference du trajet le plus long et du trajet le plus court 
de ce canal. 

Pour etablir la reponse impulsionnelle du canal, on 
utilise, dans le recepteur, un dispositif d' estimation de 
5 canal qui genere une replique de cette sequence 
d'apprentissage et la correle avec la sequence 

correspondante de symboles regus. Le resultat de la 
correlation est un jeu de coefficients ou i varie de O a 

L, L etant la longueur du canal, ce jeu de coefficients 

10 etant prevu pour renseigner I'egaliseur. Le trajet le plus 
direct du canal est represents par h Q , tandis que les autres 

coefficients representent les trajets plus longs qui 
produisent des interferences avec ie premier. . 

Dans le cas le plus general, ces coef f icients \sont de 
15 nature complexe car les symboles regus peuvent se decomposer 
sur une base orthogonale en deux composantes, 1'une dite ,|f en 
phase" et 1 'autre "en quadrature". Par la suite, ^ on 
conviendra de nommer ce jeu de coefficients reponse 
impulsionnelle . 

20 Pour tenir compte des conditions de transmission les 

plus diverses, la longueur du canal L serait theoriquement 
infinie, mais, pratiquement , c'est une donnee constante, 
choisie en fonction du systeme de transmission, que l'on 
fournit au dispositif d 1 estimation de canal. Lor sque l f on 

25 affecte cette longueur d'une valeur faible, on supprime 
delibereroent les trajets les plus longs du canal, ce qui a 
pour effet, si ces trajets sont ef f ectivement empruntes, de 
degrader les performances de I'egaliseur. En effet, celui-ci 
n f aura pas toutes les informations refletant le canal de 

30 transmission. II semblerait done souhaitable d'affecter la 
longueur de canal d'une forte valeur. Mais, dans ce cas, on 
augmente considerablement la complexity de l'egaliseur , 
qu'il fonctionne selon le principe d'une detection symbole 
par symbole (dont un exemple est connu sous le nom de DFE 

35 comme "Decision Feedback Equalizer") ou bien qu f il 
fonctionne selon le principe du maximum de vraisemblance en 



BNSDOCID: <FR 2696604A1> 



2696604 

3 t 

estimant une sequence de symboles (dont un exemple est connu 
sous le nom d'egaliseur de "Viterbi" ) . En effet, la 
complexite de l'egaliseur, que l'on assimile ici au nombre 
d' operations a effectuer, est directement liee au nombre des 
5 coefficients de correlation. 

La presente invention a ainsi pour objet un dispositif 
d 1 estimation d'un canal de transmission qui, tout en 
fonctionnant a partir d'une longueur de canal importante, 
permet de diminuer la complexite de l'egaliseur qu'il 
10 renseigne. 

Le dispositif d' estimation d f un canal de transmission 
regoit a une extremite de ce canal une sequence 
d • entrainement correspondant a une sequence d'apprentissage 
produite a 1 ■ autre extremite du canal , genere une replique 

15 de la sequence d'apprentissage et procede a la correlation 
des sequences d 1 apprentissage et d 1 entrainement pour 
produire un jeu de coefficients de correlation. II comprend 
de plus des moyens de correction pour annuler les 
coefficients dont le module est inf erieur a un seuil 

20 determine. 

Quel que soit le type de I'egaliseur, celui-ci voit sa 

complexite reduite si un coefficient de correlation au moins 

est force a zero. Ainsi, tout en beneficiant d f une longueur 

de canal importante, on diminue le nombre des coefficients 

25 de correlation en annulant ceux qui n'apportent pas 

d 1 information sur le canal de transmission. C'est le cas, 

par exemple, des coefficients correspondant aux trajets qui 

presentent le plus mauvais rapport signal a bruit. De plus, 

la probability que le dispositif d 1 estimation fournisse un 
30 coefficient de correlation egal a zero est pratiquement 

nulle, ne serait-ce qu'en raison du bruit de calcul. Or, 
dans la realite, un tel coefficient a une probability non 
nulle de valoir zero. L 1 invention permet ici de forcer ce 
coefficient a zero s'il a une valeur tres faible, et evite 
35 ainsi de faire apparaitre de 1 'interference entre symboles 
la ou il n'y en a pas. 
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Dans un mode de realisation avantageux du dispositif 
d 1 estimation, les moyens de correction annulent les 
coefficients de correlation ayant les modules les plus 
faibles de sorte que la somme des carres des modules de ces 
5 coefficients soit inferieure a une fraction de la somme des 
carres des modules de tous les coefficients de correlation, 

Selon un autre mode de realisation du dispositif 
d f estimation , les moyens de correction annulent les 
coefficients de correlation dont le module est inf erieur a 
10 une fraction determinee du module du plus grand des 
coefficients de correlation. 

Selon un troisieme mode de realisation du dispositif 
d ' estimation , les moyens de correction annulent un nombre: 
determine de ces coefficients de correlation en les,. prenant 
15 par ordre de module croissant. s 

L 1 invention apparaitra maintenant de maniere plus 
precise dans le cadre d'exemples de realisation donnes a 
titre indicatif en reference a la figure unique qui 
represente le dispositif d f estimation applique a un canal de 
2 0 transmission. 

L 1 invention s' applique dans la plupart des systemes de 

transmission, cependant, ces systemes doivent satisfaire a 

certaines contraintes que l'on va presenter. 

En reference a la figure, le canal de transmission 1 
25 de reponse impulsionnelle H regoit les symboles emis s^ 

formant la sequence d 1 apprentissage et delivre les symboles 
regus r^ formant la sequence d 1 entrainement . 

Le dispositif d' estimation 2 du canal de transmission 
regoit egalement la sequence d 1 apprentissage s^ generee 

30 localement et la sequence d 1 entrainement rj_ pour produire 

une estimation de la reponse impulsionnelle H du canal de 
transmission 1 . En notant L la longueur du canal et P la 
longueur de la sequence d' apprentissage, le dispositif 
d 1 estimation 2 doit produire une estimation de la reponse 
35 impulsionnelle H representee par les coefficients h^, i 
variant de 0 a L,a partir des symboles emis s^, i variant de 



BNSDOClD:<FR 2696604A1> 



2696604 



10 



15- 



1 a P et des symboles recus ri, i variant de L+l a P selon 
le critere des moindres carres. II s'agit done de minimiser 
l'erreur quadratique moyenne J : 

J= Z|ei| °u ei = r± 

i = L + l 

En adoptant les notations suivantes : 

f \ 

ho 
hi 

H = 



Z h k Si _ k 

k=o 





f rL + 1 ] 








r l + 2 




e L + 2 


, R = 


^ r p J 


, E = 


• 

^ e P j 



h L ) 

En considerant que l'operateur de transposition Hermitien 
est represents par . H et que l'operateur de conjugaison est 
represents par . * : 



5 H = 



ho hi 



h L 



-( 

H _ 



* * 
r L + l *L + 2 



R 

eH = + 1 e L + 2 



e p) 



En introduisant la matrice 

transposee Hermitienne A H 
f * * 



A H = 



de transmission 



et 



sa 



s L + l 


s L + 2 * 


Sp 


* 




* 


SL 

• 


s L + l * 


S P-1 

• • 


• 

* 


• * 

* 


* 


si 


S2 


S p-L 



On peut alors ecrire : 
E = R - A H 
j = E H E 

La solution est donnee par l f ensemble des coefficients 
20 hi qui annulent la derivee de l'erreur quadratique moyenne J 

par rapport a l 1 estimation de la reponse impulsionnelle H : 



dJ 
3h 



= -2A H R + 2A H A H 
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A H AH " A H R . . - .. 

II apparait que pour acceder aux coefficients hi, il 

faut que la matrice A^A soit inversible. Dans ce oas, ces 
5 coefficients sont obtenus par 1- equation suivante : 

H = (A^A)~^A^R _ „ 

La condition d'inversibilite de la matrice A A 
necessaire pour la mise en oeuvre de !• invention 
notament lorsque la sequence d-apprentissage est une 
10 sequence dite CAZAC, abreviation de I'expression anglaise 
•■constant Amplitude Zero Autocorrelation" Des s^ences de 
ce type sont decrites dans !• article de A. MILEWSKI . 
"Periodic sequences with optimal properties for channel 
estimation and fast start-up equalization", IB* Jou™ of 
15 research s development, vol.27, n'5, sept.83, pages 426-431 
cette condition «• inverslbilite est egalement remplie 
lorsque la sequence d-apprentissage est dite pseudo-CAZAC, 
c.est-a-dire lorsqu-elle se comporte comme une sequence 
CAZAC au voisinage du pic de correlation. Parmi les 
20 sequences pseudo-CAZAC figurent — t les s **~ 
utilisees dans le systems de radiotelephone cellulaire 
numerique europeen connu sous le nom de systeme GSM. 

coefficients h ± etant calcules, !■ invention 
consiste a prevoir des moyens de correction pour annuler le 
25 ou les Pius faibles d'entre eux, ceux dont la contribution a 
la reponse impulsionnelle du canal de tran^sion est la 
plus basse. One base de comparison possible pour cette 
contribution est, par example, .la somme des carres des 
modules de tous les coefficients hi- 
30 Dans un exemple de realisation de !• invention, on 

range dans une liste les carres des modules des coefficients 
ni par ordre croissant, on calcule egalement la somme T des 
carres des modules de tous les coefficients hi . on definit 
par ailleurs un seuil 8 au moyen d-un coefficient determine 
35 C tel que S = CT. on recherche ensuite les p premiers 
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elements de la liste de sorte que la somme de ces elements 
soit inferieure a S et de sorte que la somme de ces p 
elements et du (p+l)ieme element de la liste soit superieure 
a S. Lorsque le nombre p est determine, on force a zero, 
5 c'est-a-dire qu'on annule, les p coefficients hi 

correspondant aux p premiers elements de la liste. 

On remarquera qu'il n'est pas necessaire que la liste 
des carres des modules soit complete, il suffit qu'elle 
comprenne p elements. On peut done imaginer une procedure ou 

10 cette liste est etablie progressivement , element par 
element, lors de la recherche du nombre p, et ou elle est 
interrompue des que l'on a trouve ce nombre p. 

Le seuil S ou le coefficient C sont determines de 
maniere empirique, par exemple au moyen d'une simulation 

15 faisant intervenir un canal de transmission modelise. 
L'homme du metier comprend bien qu'il s'agit d'etablir un 
compromis, que le seuil ne doit etre ni trop haut ni trop 
bas, mais doit etre a juste pour optimiser le fonctionnement 
de 1 1 egaliseur . 

2 0 Le dispositif de l 1 invention s'avere d'autant plus 

efficace que le rapport signal a bruit au niveau du 
recepteur est faible. A titre d 1 exemple numerique, on peut 
fixer la valeur de C a 0,05 pour un rapport signal a bruit 
inferieur ou egal a 20 dB tandis qu'une valeur de 0,02 peut 

25 convenir pour un rapport signal a bruit superieur a 20 dB. 

Le - critere retenu pour proceder a 1 1 annulation de 
certains des coefficients h^ donne toute satisfaction. 

Cependant, on peut imaginer d'autres criteres tout en 
restant dans le cadre de l f invention, notamment : 
30 - supprimer tous les coefficients h^ dbnt le carre du module 

est inferieur a une fraction determinee de la somme T des 

carres des modules de tous les coefficients, 

- supprimer tous les coefficients h^ dont le module est 

inferieur a une fraction determinee du module du plus grand 
35 de ces coefficients hi 
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- supprimer sans aucune condition un nombre determine de 
coefficients hj_ qui presentent les modules les plus faibles, 

ce nombre pouvant se reduire a l 1 unite • 
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REVEND I CAT I QNS 

1) Dispositif d 1 estimation (2) d f un canal de transmission 
(l)recevant a une extremite de ce canal (1) une sequence 

5 d 1 entrainement (r^) correspondant a une sequence 
d'apprentissage (s^j produite a 1 ! autre extremite du canal 

(1)/ generant une replique de ladite sequence 
d 'apprentissage (s^) et procedant a la correlation desdites 

sequences d'apprentissage (sjj et d 1 entrainement (rjj pour 

10 produire un jeu de coefficients de correlation (hi)/ 

caracterise en ce qu'il comprend de plus des moyens de 
correction pour annuler lesdits coefficients (h^) dont le 

module est inf erieur a un seuil determine . 

2) Dispositif d 1 estimation (2) selon la revendication 1, 
15 caracterise en ce que lesdits moyens de correction annulent 

lesdits coefficients de correlation (h^) ayant les modules 

les plus faibles de sorte que la somme des carres des 
modules de ces coefficients soit inferieure a une fraction 
(S) de la somme des carres des modules de tous les 
20 coefficients de correlation (h^). 

3) Dispositif d 1 estimation (2) selon la revendication 1, 
caracterise en ce que lesdits moyens de correction annulent 
lesdits coefficients de correlation (h^) dont le module est 

inferieur a une fraction determinee du module du plus grand 
25 desdits coefficients de correlation (h^). 

4) Dispositif d 1 estimation (2) selon la revendication 1, 
- caracterise - en ce— que—. lesdits— moyens— de— correction— annulent 

un nombre determine desdits coefficients de correlation (h^) 

en les prenant par ordre de module croissant. 
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